JOURNAL OF RESEARCH of the National Bureau of Standards— B. Mathematics and Mathematical Physics 

Vol. 69B, Nos. 1 and 2, January-June 1965 

On Measurable Sets and Functions 

A. J. Goldman 

(October 6, 1964) 

The relation L=f~ l (B), where L and/ are Lebesgue measurable and B is a Borel set, is studied. 
Any one of L, B,fcan be specified and the relation is solvable; one can also specify two of the three 
possible pairs. The relation characterizes (in a sense made precise in the text) the classes of Lebesgue 
measurable functions and sets; that it does so for the class of Borel sets as well is left as a conjecture, 
whose truth would imply that the functions which preserve Lebesgue measurability as second compo- 
sition factors [i.e., g in g(h(x))] are precisely the Borel measurable functions. 



The questions treated in this note, though mainly 
elementary, occur so naturally in connection with the 
basic concepts of measure and integration theory as 
to warrant unified presentation. For concreteness 
we deal exclusively with subsets of the real line R, 
and with real-valued functions defined on R. The 
symbols (BS), (ZS), and (LS) denote the respective 
classes of Borel sets, sets of zero measure, and 
Lebesgue-measurable sets; we recall that Le{LS) if and 
only if L has a representation of the form 



L = (B-Z)U(Z-B) Be(BS), Ze(ZS). 



(1) 



The symbols (BF) and (LF) denote the respective 
classes of Borel-measurable functions and Lebesgue- 
measurable functions; we recall that fe(LF) if and 
only if 



L=f~\B)e{LS) 



all Be(BS). 



(2) 



Our first theme is the solvability of relation (2) when 
various subsets of its "variables" (L, B, f) are speci- 
fied. For example, given Be(BS) we can trivially find 
Le(LS) and fe(LF) to satisfy (2) by choosing L = B and 
/= (identity); given fe(LF) we can trivially find Be(BS) 
and Le(LS) to satisfy (2) by choosing any Be{BS) and 
setting L=f~ l (B). A third case (in which L is speci- 
fied) is treated in the following theorem. 

Theorem 1: For any Le(LS), there is a Be(BS) 
differing from L by at most a set of measure zero, and 
an fe(LF) differing from the identity on at most a set 
of measure zero, such that L = f -, (B). 

PROOF: If L = <f> or L=R, take B = L and /^(iden- 
tity). If Le(ZS) but L?^(f), there exists BCL with 
Be(BS) and B ^ </>; let /be the identity on (R-L)U.B 
and 1 let f(L~B)={x} for some xeB. 11 \ R-Le(ZS) 
and R-L^(f), there exists B'CR-L with B'e(BS) 
and B' ^ </>; let / be the identity on LL)B', and 2 let 
f(R-L-B') = {x} for some xeB' (here B = R-B'). 



1 Omit this clause it B = L. 

2 Omit this clause if B' =R~L. 



Finally, suppose none of the above situations holds. 
Consider a representation (1) of L, and let / be the 
identity on R — Z. Since it is not true that B = 4>, 
we can define /on Z — B so that f(Z — B)CB. Since 
it is not true that R — B = (f), we can define /on Z(lB 
so that f(Zr\B)CZR—B. This completes the proof. 

It is natural next to consider the solvability of (2) 
when two of (L, B, f) are specified. Given Be(BS) 
and fe{LF), (2) serves to define an Le{LS) which satis- 
fies (2). The case in which B and L form the specified 
pair is treated in the following theorem. 

THEOREM 2: For any Be(BS) and Le(LS), with sole 
exceptions (B = </), L 7^ <\>) and (B = R, L = (/>), there is 
an fe(LF) such that L = f- ] (B). 

PROOF: First suppose B = cf>; then if L = 4> any fe(LF) 
will do, while if L 7^ <\> no / will do. Next suppose 
B=R; if L 7* </> we can choose fe(LF) so that f(R)CL, 
while if L = (f) no/will do. Finally, if B 7^ (f> and B 7^ R, 
then we can define/on L so that /(L)Ci?, and on R — L 
so \half(R-L)CR-B. 

The remaining case is that in which Le(LS) and 
fe{LF) are specified. One cannot always find Be(BS) 
to satisfy (2) (suppose e.g., that Le(LS) — {BS) and /= 
(identity)), so that the question must be modified. 
One might ask for which fe{LF) it is true that to each 
Le(LS) there corresponds a Be(BS) obeying (2); the 
answer is "no /" even without the measurablility re- 
quirement on/, since the cardinality 2 r of (LS) exceeds 
the cardinality c of {BS). A second modified version 
is also uninteresting, as the next theorem shows: 

Theorem 3: L = (f> and L = R are the only Le(LS) 
such that for each fe(LF), there exists Be(BS) satis- 
fying relation (2). 

PROOF: L — ^> and L — R are solutions, since one can 
take B = L independent of/. For any other Le{LS), 
choose / to be the characteristic function of some 
L'€(LS) different from both L and R-L; thenf-^B) ^ L 
for all BCR, since f~ 1 (B) will be one of the four sets 
(/), /?, L' , R — L' according to the membership or non- 
membership of and 1 in B. 

Our second theme concerns the role of relation (2) 
in characterizing the three classes involved ((LF), 



99 



(LS), (BS)), in the sense of the equations 

(LF) = {f:(f:R -> R), £ l (B)€(LS) for all Be(BS)}, 

(LS) = {L.LCR, L =f~\B) for some Be(BS) and fe(LF)}, 

(BS)= {B:BCR, f~ l (B)e(LS) for all/e(LF)}. 

The first of these equations holds trivially; i.e., the 
relation (2) used to define (LF) certainly characterizes 
{LF). Theorem 1 shows that the right side of the 
second equation contains (LS); since the inclusion 
in the opposite direction is trivial, (LS) is also char- 
acterized by (2). The right side of the third equation 
clearly contains (BS), so that what remains to be proved 
is equivalent to the following statement, which the 
writer has been unable to settle: 

CONJECTURE: IfS is not a Borel set then for at least 
one fe(LF), f _1 (S) fails to be Lebesgue measurable. 

Our final theme is the preservation of measurability 
under function composition. Composition will be 
denoted by an asterisk, i.e., (f*g)(x) =f(g(x)). We set 

(LCF) = [f:(f:R -* R\f*ge(LF) for all ge(LF)} 

where "LCF" is a mnemonic for "left composition 
factor." Taking g as the identity shows that (LCF) 
CZ(LF); it is an unpleasant fact that the inclusion is 
strict. Some texts include a proof that (LCF) contains 
the continuous functions, while others give the sharper 
result that the class of Borel measurable functions 
(BF)C(LCF). We shall show why this may be the 
best possible result: 

Theorem 4: (BF) = (LCF) if the Conjecture is true. 

PROOF: First assume fe(BF); then for any ge(LF) 
and Be(BS) we have f~ 1 (B)e(BS) and therefore 

{x:f(g(x))eB}=g-Hf-\B))e(LS) 

so that if*g)- 1 (B)e(LS) for aU Be(BS). Thus f*ge(LF) 
for all ge(LF), proving fe(LCF). Next assume fe(LF) 



- (BF). Then f~ l (B)e(LS) - (BS) for some Be(BS). By 
the Conjecture, there exists ge(LF) for which 
g- 1 (f- l (B)) = (f*g)-*(B) is not in (LS); thus f*g is not 
in (LF), and hence / is not in (LCF), completing the 
proof. 

Similarly, we define 

(RCF) ={g:(g:R-+ R),f*ge(LF) for all ft (LF)}. 

Taking / as the identity shows that (RCF)C(LF), and 
it is known 3 that (RCF) does not even contain all con- 
tinuous strictly monotone functions. For an alternate 
characterization of (RCF), we set 

(SLF) = {g:(g:R -* R), g^LULS) for all Le(LS)} 

where "SLF" is a mnemonic for "strongly Lebesgue 
measurable function." 

Theorem 5: (SLF) = (RCF) 

PROOF: First assume ge(SLF); then for any fe(LF) 
and Be(BS) we have f~ l (B)e(LS) and therefore 

(f*g)-\B)-g-*(f- l (B))e(LS). 

Therefore f*ge(LF) for each fe(LF); i.e., ge(RCF). 
Next assume ge(LF) — (SLF); then there exists Le(LS) 
for which g~\L) is not in (LS), and by Theorem 1 
L =f~ l (B) for some fe(LF) and Be(BS). Thus (f*g)~ l (B) 
is not in (LS), and so ge(LF) — (RCF), completing the 
proof. 

It would be interesting to explore the class (SLF) 
more thoroughly. 



3 See p. 83 of Halmos' "Measure Theory," van Nostrand, 1950. 



(Paper 69B 1-140) 
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